Effective convergence bounds for Frobenius 
structures on connections 

Kiran S. Kedlaya Jan Tuitman 

January 13, 2012 

Abstract 

Consider a meromorphic connection on over a p-adic field. In many 
cases, such as those arising from Picard-Fuchs equations or Gauss-Manin 
connections, this connection admits a Frobenius structure defined over a 
suitable rigid analytic subspace. We give an effective convergence bound 
for this Frobenius structure by studying the effect of changing the Frobe- 
nius lift. We also give an example indicating that our bound is optimal. 

1 Introduction 

In recent years, much work has gone into using p-adic cohomology as an effective 
tool for numerical computation of zeta functions (and some related quantities) 
of algebraic varieties over finite fields. One important technique in this field is 
the deformation method of Lauder, in which one computes the zeta function of 
a variety by fitting it into a one-parameter family of varieties, constructing the 
associated Picard-Fuchs equation or Gauss-Manin connection, then exploiting 
the existence of a Frobenius structure on this differential equation to reduce the 
problem to another member of the family (the initial condition, so to speak). 
Another important technique is the fibration method, also introduced by Lauder, 
in which one uses similar techniques to compute the zeta function of the total 
space of a one-parameter family, again starting from a single fiber. See [4l|5] for 
further discussion. 

To execute the deformation and fibration methods in practice, it is necessary 
to have not just the existence of a Frobenius structure, but explicit bounds on its 
convergence within a given residue disc. Concretely, these bounds are needed to 
enable the reconstruction of a rational function from a power series expansion, 
by bounding the degrees of its zero and pole divisors. One can often obtain 
crude bounds by direct calculations, but it is essential to have more accurate 
bounds in order to limit the required intermediate precision needed to achieve 
a final result to a given level of accuracy. 

A technique for obtaining accurate bounds has been suggested by the first 
author in the preprint [3], under the assumptions (satisfied in many cases in 
practice) that the differential equation has at most one singularity in any residue 



1 



disc, and that the exponents of the local monodromy at such a singularity are 
p-adically integral. The idea is to exploit the parallel transport of Frobenius 
structures between two choices of a Frobenius lift, to reduce the question of 
convergence within a given residue disc to the same question with the Frobenius 
lift centered around the singularity in the disc, a question which can be solved 
rather easily. 

However, the bound given in [3l Theorem 6.5.10] is not best possible. A 
stronger bound was claimed in the original (2008) manuscript of [5], but the 
second author discovered that the proof was incomplete, as it relied on some 
unjustified assertions about the convergence of solutions of p-adic differential 
equations. In this paper, we give a corrected version of the original argument, 
thus giving a stronger version of [3j Theorem 6.5.10]. We also provide a numer- 
ical example which indicate that the resulting bound is sharp. 

2 The theorem 

We first introduce some notation and terminology. 

Let p denote a prime, n a positive integer, and ¥q the finite field with q = p" 
elements. We write Qq for the unique unramified extension of degree n of the 
field of p-adic numbers Qp, and Zg for the ring of integers of Q,. Let U be an 
open dense subscheme of Pq with nonempty complement Z. Suppose that E 
is a vector bundle on U equipped with a connection V, and let t denote some 
coordinate on Pq^ . 

We write a for the standard p-th power Frobenius lift on Pq that is, the 
(semilinear) map that lifts the p-th power Frobenius map on Pj. and satisfies 
a(t) = W. 

Let V denote the rigid analytic subspace of Pq^ which is the complement of 
the union of the open disks of radius 1 around the points of Z, and O'^ilJ) the 
ring of functions that converge on some strict neighbourhood of Y . A Frobenius 
structure on £ with respect to a is an isomorphism J- : a*£ £ oi vector 
bundles with connection defined on some strict neighbourhood of V. 

We fix a basis [vi,...,Vr] of sections of £ on U, define matrices N G 
Mr{0{U)) and $ £ Mr{OHU)), such that 

Vvj — ^ NijVi (g) dt, 

r 
i=l 

and call these the matrices of V and J-. Note, however, that V and J- are not 
0{U)- and Cl'(?7)-linear, respectively. Instead, V satisfies the Leibniz rule, and 
T is (T-semilinear as a map from £ to itself. 

Since 7^ is a morphism of vector bundles with connection, it is horizontal 
with respect to V. This implies that the matrices N and $ satisfy the differential 
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equation 



Ar$ + ^ = ^^$a(7V) = ptP-'^^a{N). (1) 

Now lot z be a geometric point of Z , and suppose that the entries of N 
have at most a simple pole at z. When V is a Gauss-Manin connection, by 
the regularity theorem we can always choose the basis [wi , . . . , Vr] so that this 
is the case (where the choice will in general depend on z). The exponents of 
V at z with respect to [vi, . . . , Vr] are defined as the eigenvalues of the matrix 
[t — z)N\t=z- When V is a Gauss-Manin connection or admits a Probenius 
structure, these are known to be rational numbers. 

Let |.| denote the norm on 0^{U) induced by the supremum norm on V , and 
Vp{.) the corresponding discrete valuation, so that |.| = p~^p^-\ Extend both of 
these to MriC^iU)) in the usual way, i.e as the maximum and minimum over 
the entries, respectively. 

Theorem 2.1. Let z he an unramified geometric point of Z, and assume that 
Z does not contain any other points with the same reduction modulo p. Suppose 
that [wi, . . . , Vr] is a basis of £ with respect to which the matrix TV o/ V has at 
most a simple pole at z, and the exponents {Ai, . . . , \r) ofV at z are contained 
m QnZp. Assume that £ admits a Frobenius structure T with respect to a, and 
let $ be the matrix of T with respect to the basis [ui , . . . , w^] . For i e N, put 

fii) = max{{vp{^)+Vpi^-'))\logp(i)],{r - l)vp{N) + + Llogp(i)J}, 

and define 



c ■ 



ifvpiN)>0 
min{0,z + /(z) : i G N} ifvp{N)<0. 



For m G N, put 

g{m) = max{i G N | i + + c + f{i) < m}, 

and define 

ai = [-pmin{Aj} + maxjAJJ, 

i i 

{0 if N does not have a pole at z, 
if z& {0, oo}, 
g{m) otherwise. 

Then <J) is congruent modulo to a matrix of rational functions of order greater 
than or equal to — (ai +pa2) at z (that is, the entries of the difference between 
the two matrices all have p-adic valuation at least m). 

The proof proceeds in several steps. We start with the following lemma. 
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Lemma 2.2. Let N ~ '^iZ^i ^i^^ he an r x r matrix such that tN converges 
on the open unit disk and iV_i is a nilpotent matrix. Let $ = X^i^-oo 
an r xr matrix that converges on some open annulus of outer radius 1 . Suppose 
that N, $ satisfy equation (QJ). Then = for all i < 0, so that $ converges 
on the whole open unit disk. 

Proof. See 2, Proposition 17.5.1]. □ 

When the exponents of at are not necessarily zero, this can be general- 
ized as follows. 

Lemma 2.3. Let N ~ X^i^-i ^i^'' anrxr matrix such that tN converges on 
the open unit disk and the eigenvalues Ai, . . . , of N_i are rational numbers 
with denominators coprime to p. Let $ = X^i^-oo ^^^^ be an r x r matrix that 
converges on some open annulus of outer radius 1. Suppose that TV, $ satisfy 
equation (Qp. Then <f>i = whenever 

i < pmin{Aj} — max{Aj}. 

3 3 

Proof. First we may adjoin t^^'' for k coprime to p (if necessary), to reduce to 
the case where Ai,...,Ar S Z. In that case, by applying so called shearing 
transformations, one can find an invcrtible r x r matrix W over Qq (t) such that 
the matrix 

N' = W-^NW + W-^^ 
dt 

still has (at most) a simple pole at i = 0, but now with all exponents equal to 
0. Moreover, one can ensure that t^W and t~°'W~^ do not have a pole at t = 0, 
for a — minj{Aj} and b — maxj{Aj}. More details on this can be found in [3l 
Lemma 5.1.6]. If we change basis to the basis given by the colums of W, then 

N N', 

$ ^ $' = W-^^a{W). 

Now Lemma [2.21 can be applied to the pair iV', so that $^ = for alH < 0. 
Since $ = W^'a{W^^), this implies that $,j = for all i <pa- b. □ 

Recall that we have chosen the standard p-th power Frobenius lift cr. How- 
ever, we could just as well have chosen a different lift. The following lemma 
allows one to change from one Frobenius lift to another. 

Lemma 2.4. Let V denote the differential operator on £ defined by Vw = 
T>v(S)dt. Suppose that £ admits a Frobenius structure T\ : a\£ — s> £ with respect 
to a Frobenius lift ai, and let be some other Frobenius lift. Then £ also 
admits a Frobenius structure J-^ '■ CTjf — £ with respect to oi, defined by 

T2{v)^Y.^o-,{t)~o,{t)yTA-{v)\. 

i=0 \ ■ / 
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Proof. See % Proposition 17.3.1]. □ 

Finally, we need a bound on the matrices of the differential operators ^ 
that appear in Lemma 12.41 



Lemma 2.5. Let A*^*' be the matrix of the differential operator ^ with respect 
to the basis [vi, . . . , Vr] that is, 



Then we have 



r,,(A«) > fi^), 



where f{i) is defined as in Theorem \2.1\ 

Proof. Let 77 denote a generic point of the disk of radius 1 around z. One can 
verify that the Taylor series 

T{-t + ^,v,)^Y.{-t + ^y'^ 

defines a horizontal section of V that meets Vj at the point 77. Form the matrix 
M whose j-th column consists of the expression of T{—t + 77, Vj) in terms of the 
basis [vi, . . . ,Vr], then expand M = X^i^o ^^ii^ ~ v)'' ■ Since V does not have any 
singularities in the open disk of radius 1 around rj, it follows from [5J Theorem 
18.3.3] that 

mm{vp{Mo),...,Vp{AU)} > ivp{<^) + Vp{<^-^))\\ogpii)], 
and from [2] Remark 18.3.4] (with q ^ p) that 

min{i;p(Afo), . . ■,Vp{M,)} > (r - l)vpiN) + {vpi^) + 7;p(<I>-i)) [log^^J . 

Since [A*^*-*! attains its maximum at 77, and 

— (— 1)'A^*^(7/) + ^ terms coming from A^^^ with j < , 

we deduce the bound by induction on i. □ 
Now we finally get to the proof of Theorem 12.11 



Proof of Theorem ] 2. 11 We first note that in case z = or z = 00, the claim is 
clear from Lemma 12.31 

Suppose next that z is a point at which N has no pole, so that ai — a2 = 0. 
If we use the Frobenius lift a' with (T'{t — z) = (t ~ z)p, then by Lemma [2.31 
again (applied after translating z to the origin), the Frobenius matrix $' with 
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respect to a' is holomorphic at z. By Lemma [2.41 (with cti = cr', 172 = cr), <J> is 
also holomorphic at 0, proving the claim in this case. 

Finally, suppose that N does have a pole at z. In this case, Lemma 12.31 
implies that has order at least —a\ at z. We may again use Lemma (with 
(Ti = cr', (72 = f) to convert back to the original Frobenius lift; this gives us the 
identity 

00 

where pu = {t — z)p + a{z) — (with Vp{u) > 0), and A^*^ again denotes the 
matrix of the differential operator ^^ with respect to the basis [ui, . . . , u^]. In 
this identity, the summand at index i has order at least —ai —pi at z, and p-adic 
valuation at least i + Wp(<&') + f{i) by Lemma [2.51 This will give the desired 
bound once we check that Wp($') > Vp{^) + c. To see this, apply Lemma [2.41 
with cTi and (72 interchanged to obtain 

00 ^ 

$' = V^(-ii)''4'(7(i!A«). 

i=a 

If Vp{N) < 0, we get the claim by invoking Lemma [2.51 again: if Vp{N) > 0, we 
instead note that Vp{p^ and Wp(i!A*^*)) are both nonnegative. □ 

The following corollary is often useful when the matrix iV of V with respect 
to some basis does not have a simple pole at z. 

Corollary 2.6. Suppose that [wi, . . . , u,.] is a basis for £ as in Theorem \2.1[ and 
let [wi, . . . , Wr] be another basis for £, such that vj — J2i=i ^ij"^] ^ ^ 
Mr(Qg(i)). Then the matrix of with respect to [wi, . . . ,Wr\ is congruent 
modulo p™+^'p(W')+fp(H' ) g matrix of rational functions of order greater than 
or equal to 

-(ai + pa2im)) + ovA:,{W) +pord4M^~^) 

at z. 

Proof. The matrix $' satisfies 

□ 

Remark 2.7. In some special cases Theorem 12. II can still be improved a little. 

1. If cr{z) — zP (such a z is called a Teichmiiller lift), then a{t) — a'{t) is 
divisible by t — z in the proof of Theorem 12.11 So when we apply Lemma 
12.41 some cancellation occurs, and modulo the matrix $ has order 
greater than or equal to — (ai + {p — l)a2{rn)) at z. 
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2. Suppose that z 7^ 0, oo. If we denote the residue matrix {t ~ z)N\t=z of 
A'^ at z by and the identity matrix by /, then the leading term in the 
Laurent series expansion of the matrix A*^*-' of ^ at (i — z) is given by 

(i?, - (i - 1)/) . . . (i?, - ^^".f^ 



In many cases there exists S G GLr{Qq) such that S^^RzS is diagonal. 
Writing Ai, . . . , A,- for the entries on the diagonal, the leading term can 
then be written as 





However, since Ai,...,Ar G Q H Zp by assumption, the matrix in the 
middle is easily seen to have entries in Q n Zp as well. This means that 
the valuation of the leading term in the the Laurent series expansion of 
A^*) at z is bounded by Vp{S) + Vp{S~^). Now when we apply Lemma im 
we see that if g{m) + Vp($) + c + Vp{S) + Vp{S~^) > m, then modulo p™ 
the matrix $ has order greater than or equal to — (ai + p{a2{m) — 1)) at 
z. This is related to the improvement upon [2] Theorem 18.2.1] given by 
the theorem of Dwork and Robba on which it is based [1] . 



3 An example: a family of elliptic curves 

We consider the family given by the afhne equation 

y2 ^x^ + l + {t + l){x^+x), 

The closure of the zero locus of this equation in Pq x Pq defines a family X/U 
of eUiptic curves over ?7 = Pq — {—2, 2}. 

The relative algebraic de Rham cohomology H^j^{X/U) is a vector bundle 
on U, and carries a natural Gauss-Manin connection V. Moreover, H\j^{X/U) 
is of rank 2, and a basis is given by 

dx xdx 

. y ' y 

Let p be an odd prime number. The space H^j^{X/U) equipped with V coincides 
with the relative rigid cohomology H^^g{Xp/Up) of the reduction Xp/Up of X/U 
modulo p, and therefore it admits a Frobenius structure J- with respect to the 
standard lift a of the p-th power Frobenius. Let N and be the matrices of V 
and J- with respect to the above basis, respectively. We compute 

1 /_t_i * + 
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It is known that Vp{^) = 0, and Wp(<& ^) = —1 in this case, and clearly 
Vp{N) — 0, so in Theorem 12. II we have 

gim) = max{i G N | « — [logp(i)J < m}. 

3.1 z = 2 

At z — 2 the exponents are { — 1/4,1/4}. The residue matrix R2 is diago- 
nalizable by integral matrices for p ^ 5. So by remark 12.71 for p ^ 5 the 
bound from Theorem 12.11 for the order of $ modulo can be improved to 
— ([^jij +p{g{m) — 1)), while for p = 5 it remains —(1 + 5g{m)). 

Experimentally, we find that for p = 3 the order is bounded by 1 — 3 (to — 1), 
forp = 5 it is bounded by 1— 5(to— 1), and forp = 7 it is bounded by 2 — 7(to— 1), 
all for m up to 250 and with equality for many m. 

3.2 z = -2 

At z = — 2 the exponents are {0,0}, so the bound from Theorem 12.11 for the 
order of $ modulo is given by —pg{m). 

Experimentally, we find that for p — S the bound is sharp for m = 1, 2, 3, 6, 8, 17, 
25, 52, 78, 159, 239, for p = 5 for m = 1, 2, 3, 4, 5, 10, 15, 20, 24, 49, 74, 99, 123, 248, 
and for p = 7 for m = 1, 2, 3, 4, 5, 6, 7, 14, 21, 28, 35, 42, 48, 97, 146, 195, 244, all 
for TO up to 250. 
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